Multiple Optimal Reconciliations under the Duplication-Loss-Coalescence Model
نویسندگان
چکیده
منابع مشابه
Inferring Optimal Species Trees Under Gene Duplication and Loss
Species tree estimation from multiple markers is complicated by the fact that gene trees can differ from each other (and from the true species tree) due to several biological processes, one of which is gene duplication and loss. Local search heuristics for two NP-hard optimization problems - minimize gene duplications (MGD) and minimize gene duplications and losses (MGDL) - are popular techniqu...
متن کاملAligning and Labeling Genomes under the Duplication-Loss Model
In this paper we investigate the complexity of two combinatorial problems related to genome alignment, a recent approach to genome comparison based on a duplication-loss model of evolution. The first combinatorial problem, Duplication-Loss Alignment, aims to align two genomes and to explain the unaligned part of the genomes as duplications and losses. The problem has been recently shown to be N...
متن کاملDetermining Optimal Number of Suppliers in a Multiple Sourcing Model under Stochastic Lead Times
Employing more than one supplier and splitting orders between them is a strategy employed in supply chains to lessen the lead-time risk in unstable environments. In this paper we present a multiple-sourcing inventory system with stochastic lead-times and constant demand controlled by a continuous review, reorder point-order quantity inventory policy. We consider the situation in which the order...
متن کاملTHE CAPABILITY OF OPTIMAL SINGLE AND MULTIPLE TUNED MASS DAMPERS UNDER MULTIPLE EARTHQUAKES
The main focus of this research has been to investigate the effectiveness of optimal single and multiple Tuned Mass Dampers (TMDs) under different ground motions as well as to develop a procedure for designing TMD and MTMDs to be effective under multiple records. To determine the parameters of TMD and MTMDs under multiple records various scenarios have been suggested and their efficiency has be...
متن کاملUnified modeling of gene duplication, loss, and coalescence using a locus tree.
Gene phylogenies provide a rich source of information about the way evolution shapes genomes, populations, and phenotypes. In addition to substitutions, evolutionary events such as gene duplication and loss (as well as horizontal transfer) play a major role in gene evolution, and many phylogenetic models have been developed in order to reconstruct and study these events. However, these models t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Computational Biology and Bioinformatics
سال: 2019
ISSN: 1545-5963,1557-9964,2374-0043
DOI: 10.1109/tcbb.2019.2922337